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□ 21. Document ID: US 6339832 Bl 

L9: Entry 21 of 33 File: USPT Jan 15, 2002 

US-PAT-NO: 6339832 

DOCUMENT- IDENTIFIER: US 6339832 Bl 

TITLE: Exception response table in environment services patterns 
DATE- ISSUED: January 15, 2002 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Bowman -Amuah; Michel K. Colorado Springs CO 

US -CL- CURRENT: 73 4 /35; 71 0 / 2fifi , 71 f) /4fi r 714 /50 
ABSTRACT : 

A system, method and article of manufacture are provided for recording exception 
handling requirements for maintaining a consistent error handling approach. An 
exception response table is provided in which an exception is recorded. The context 
of the exception is entered in the exception response table and a response for the 
exception is listed in the exception response table. The response is subsequently 
outputted upon the exception occurring in the context. 

18 Claims, 195 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 123 



File: USPT 



Dec 18, 2001 



□ 22. Document ID: US 6332163 Bl 

L9: Entry 22 of 33 
US-PAT-NO: 6332163 

DOCUMENT- IDENTIFIER: US 6332163 Bl 

TITLE: Method for providing communication services over a computer network system 
DATE-ISSUED: December 18, 2001 



INVENTOR- INFORMATION : 
NAME 

Bowman -Amuah; Michel K. 



CITY 

Colorado Springs 



STATE ZIP CODE 
CO 



COUNTRY 



US -CL- CURRENT: 709/211 ; 709 / 21 7 , 709/ 221 , 709/227, 709/129 
ABSTRACT : 
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•A system, method and a^fccle of manufacture are provide^lor implementing 
communication services patterns. A fixed format stream-based communication system is 
provided and service is delivered via a globally addressable interface. Access is 
afforded to a legacy system. Service is delivered via a locally addressable 
interface. A null value is communicated and data is transmitted from a server to a 
client via pages. A naming service and a client are interfaced with the naming 
service allowing access to a plurality of different sets of services from a 
plurality of globally addressable interfaces. A stream-based communication system is 
provided and data is efficiently retrieved. 

15 Claims, 195 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 12 3 



□ 23. Document ID: US 6289382 Bl 

L9: Entry 23 of 33 



File: USPT 



Sep 11, 2001 



US-PAT-NO: 6289382 

DOCUMENT- IDENTIFIER: US 6289382 Bl 

TITLE: System, method and article of manufacture for a globally addressable 
interface in a communication services patterns environment 

DATE -ISSUED: September 11, 2 001 



INVENTOR- INFORMATION : 
NAME 

Bowman-Amuah; Michel K. 



CITY 

Colorado Springs 



STATE ZIP CODE COUNTRY 
CO 



US -CL- CURRENT: 709 / 226 
ABSTRACT : 

A system, method, and article of manufacture are provided for delivering service via 
a globally addressable interface. A plurality of interfaces are provided with access 
allowed to a plurality of different sets of services from each of the interfaces. 
Each interface has a unique set of services associated therewith. Each of the 
interfaces is named with a name indicative of the unique set of services associated 
therewith. The names of the interfaces are then broadcast to a plurality of systems 
requiring service. 

15 Claims, 195 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 122 



□ 24. Document ID: US 6189143 Bl 

L9: Entry 24 of 33 



File: USPT 



Feb 13, 2001 



US-PAT-NO: 6189143 

DOCUMENT-IDENTIFIER: US 6189143 Bl 



TITLE: Method and system for reducing an intentional program trp.e* represented by 
high-level computational constructs 
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. DATE - ISSUED : February 2001 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Simonyi ; Charles Medina WA 

US -CL- CURRENT: 717 / 109 ; 71 7/ 1 44 
ABSTRACT: 

A method and system is described for generating executable code for a computer 
program, A programmer creates an intentional program tree using a syntax- independent 
editor. The editor allows a programmer to directly manipulate the intentional 
program txee. The intentional program tree has nodes . Each node represents a 
high-level computational construct of the computer program. For each node 
representing a high-level computational construct, the system transforms the node 
into an implementation of the high-level computational construct using low- level 
computational constructs. For each node representing a low- level computational 
construct, the system generates executable code that implements the low- level 
computational construct. The system further provides that where a high-level 
computational construct has a plurality of implementations of the high-level 
computational construct, the system transforms the nodeg by selecting one of the 
implementations and transforms the node in accordance with the selected 
implementation. The system further provides that the implementation is selected by 
automatically analyzing semantics of the intentional program tree . 

64 Claims, 38 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 35 



□ 25. Document ED: US 6097888 A 

L9: Entry 25 of 33 File: USPT Aug 1, 2000 

US-PAT-NO: 6097888 

DOCUMENT- IDENTIFIER: US 6097888 A 

TITLE: Method and system for reducing an intentional program tree represented by 
high-level computational constructs 

DATE -ISSUED: August 1, 2000 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Simonyi; Charles Medina WA 

US -CL- CURRENT: 717/144; 245/967, 717/1A& 
ABSTRACT: 

A method and system for generating a computer program in the manner that uses no 
computer programming language syntax. The system represents a computer program as an 
intentional progra m tree, which is a high-level program tree that is a 
syntax- independent representation using high-level computational constructs. The 
intentional program tree represents a programmer's i ni-.ent , rather than an 
implementation of the programmer's intent . The programmer creates an intentional 
program tree using a syntax- independent editor. The editors allows a programmer to 
directly 

manipulate the intentional program tree - Because the program is stored as an 
intentional program tree in a syntax- independent manner, the editor allows the 
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program to select in WMth of a various programming lang^ge the computer program is 
to be displayed. In addition, the system transforms an intentional program tree to a 
reduced program tree, which is a program tree comprising low- level computational 
constructs, in a process called reduction. The reduction process replaces 
expressions of programmer's intents with a representation of one of possible 
multiple implementations of those intents using low-level computational constructs. 

55 Claims, 38 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 35 
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□ 26. Document ID: US 6078746 A 

L9: Entry 26 of 33 



File: USPT 



Jun 20, 2000 



US-PAT-NO: 6078746 

DOCUMENT- IDENTIFIER: US 6078746 A 

TITLE: Method and system for reducing an intentional program tree represented by 
high-level computational constructs 

DATE-ISSUED: June 20, 2000 



INVENTOR- INFORMATION : 
NAME 

Simonyi; Charles 



CITY 
Medina 



STATE 
WA 



ZIP CODE 



COUNTRY 



US - CL - CURRENT : 717 / 144 ; 71 7 / 114 



ABSTRACT : 



A method and system for generating a computer program in the manner that uses no 
computer programming language syntax. The system represents a computer program as an 
intentional program tree, which is a high-level program tree that is a 
syntax- independent representation using high-level computational constructs. The 
intentional program tree represents a programmer's intent, rather than an 
implementation of the programmer's intent . The programmer creates an intentional 
program tree using a syntax- independent editor. The editors allows a programmer to 
directly manipulate the intentional program tree . Because the program is stored as 
an intentional program tree in a syntax- independent manner, the editor allows the 
program to select in which of a various programming language the computer program is 
to be displayed. In addition, the system transforms an intentional program tree to a 
reduced program tree, which is a program tree comprising low-level computational 
constructs, in a process called reduction. The reduction process replaces 
expressions of programmer's intents with a representation of one of possible 
multiple implementations of those intents using low-level computational constructs. 

16 Claims, 38 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 35 



□ 27. Document ID: US 6070007 A 

L9: Entry 27 of 33 



File: USPT 



May 30, 2000 



US-PAT-NO: 6070007 
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. DOCUMENT- IDENTIFIER: U^l070007 A 



TITLE: Method and system for reducing an intentional program tree represented by 
high-level computational constructs 

DATE - ISSUED : May 30, 2000 
INVENTOR- INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY 

Simonyi ; Charles Medina WA 

US -CL- CURRENT: 717 / 106 ; 717 / 127 
ABSTRACT : 

A method and system for generating a computer program in the manner that uses no 
computer programming language syntax. The system represents a computer program as an 
intentional program tree, which is a high-level program tree* that is a 
syntax- independent representation using high-level computational constructs. The 
intentional program tree represents a programmer's -intent, rather than an 
implementation of the programmer's intent . The programmer creates an intentional 
program tree using a syntax- independent editor. The editors allows a programmer to 
directly manipulate the intentional program tree . Because the program is stored as 
an intentional program tree in a syntax- independent manner, the editor allows the 
program to select in which of a various programming language the computer program is 
to be displayed. In addition, the system transforms an intentional program tree to a 
reduced program tree, which is a program tree comprising low- level computational 
constructs, in a process called reduction. The reduction process replaces 
expressions of programmer's intents with a representation of one of possible 
multiple implementations of those intents using low-level computational constructs. 

72 Claims, 38 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 35 



□ 28. Document ID: US 591 1072 A 

L9: Entry 28 of 33 File: USPT Jun 8, 1999 

US-PAT-NO: 5911072 

DOCUMENT- IDENTIFIER: US 5911072 A 

TITLE: Method and system for reducing an intentional program tree represented by 
high-level computational constructs 

DATE-ISSUED: June 8, 1999 
INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Simonyi; Charles Medina WA 

US -CL- CURRENT: 717/105; 71 7 / 11 1 
ABSTRACT : 

A method and system for generating a computer program in the manner that uses no 
computer programming language syntax. The system represents a computer program as an 
intentional program tree, which is a high-level program tree that is a 
syntax- independent representation using high-level computational constructs. The 
intentional program tree represents a programmer's intent, rather than an 
implementation of the programmers intent. The programmer creates an intentional 
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program tree using a ^fcax- independent editor. The edi^fcrs allows a programmer to 
directly manipulate the intentional program tree . Because the program is stored as 
an intentional program tree in a syntax- independent manner, the editor allows the 
program to select in which of a various programming language the computer program is 
to be displayed. In addition, the system transforms an intentional program tree to a 
reduced program tree, which is a program tree comprising low- level computational 
constructs, in a process called reduction. The reduction process replaces 
expressions of programmer's intents with a representation of one of possible 
multiple implementations of those intents using low-level computational constructs. 

28 Claims, 38 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 35 
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□ 29. Document ED: US 5822593 A 

L9: Entry 29 of 33 



File: USPT 



Oct 13, 1998 



US-PAT-NO: 5822593 

DOCUMENT- IDENTIFIER: US 5822593 A 
TITLE: High-level loop fusion 
DATE - ISSUED : October 13, 1998 



INVENTOR- INFORMATION : 
NAME 

Lamping; John 0. 
Kiczales; Gregor J. 
Mendhekar; Anurag D. 



CITY 

Los Altos 
Palo Alto 
Sunnyvale 



STATE 
CA 
CA 
CA 



ZIP CODE 



COUNTRY 



US -CL- CURRENT: 71 7/ 1 61 ; 717/ 144 , 717 /lSfi 



ABSTRACT : 

A processor is provided with a software program specifying an overall computation 
that includes operations. Each operation implies a set of subcomputations, without 
explicitly specifying a control structure for carrying out the subcomputations 
according to a particular sequencing. The operations include a first and a second 
operation, and the provided software program further specifies how the first and 
second operations are combined in the overall computation. For example, the first 
and second operations can each imply, respectively, a first and a second 
computational loop, the first loop including the subcomputations of the first 
operation, the second loop including the subcomputations of the second operation. A 
description of possible sequencings of subcomputations of the first and second 
operations is provided, to be used in implementing the specified combination of the 
first and second operations, the description including a set of constraints on the 
sequencing of subcomputations of the first and second operations. A software program 
is automatically generated that includes a combined operation implementing the 
specified combination of the first and second operations. The combined operation has 
a control structure for carrying out the subcomputations of the first and second 
operations in accordance with the constraints. This control structure can be, for 
example, a computational loop. If the first and second operations imply, 
respectively, first and second computational loops, the control structure of the 
combined operation can be, for example, a computational loop including a fusion of 
the first and second loops . 

28 Claims, 11 Drawing figures 
Exemplary Claim Number: 28 
Number of Drawing Sheets : 9 
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□ 30. Document ID: US 5528508 A 

L9: Entry 30 of 33 



File: USPT 



Jun 18, 1996 



US-PAT-NO: 5528508 

DOCUMENT- IDENTIFIER: US 5528508 A 

TITLE: System and method for verifying a hierarchical circuit design 
DATE- ISSUED: June 18, 1996 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Russell; Philip J. Alresford GB 

Weinert ; Glenwood S . San Jose CA 

US -CL- CURRENT: 71 fi /S f - 21E/XX, 71 fi /.S 



A computer-based system and method is provided for building a representation of a 
hierarchical circuit design and component intrusions for the components making up 
the circuit design, as well as for verifying a design so-represented. For a subject 
hierarchical circuit design, a VLSI circuit design component representing a leaf 
design entity is isolated. A set of locations in the design where the component 
appears is determined. These locations represent unique instances of the leaf design 
entity. A set of links is associated with the VLSI circuit design component and the 
locations. The links connect various ones of the locations to one another to denote 
placement of the component within the hierarchical circuit design. To complete the 
representation, a set of instance counts is computed, one instance count for each 
location in the design where the component is represented. Each instance count 
denotes the number of instances of the component represented at the location with 
which the instance count is associated. Additional features of the invention include 
applicability to numerous types of design components (e.g., devices, nets, 
microprocessors, resistors) , correspondence between each node of the inverse layout 
graph and a unique placement in the hierarchical circuit design, and the ability to 
determine intrusions according to any measure of proximity. 

26 Claims, 80 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 56 



US-PAT-NO: 5519628 

DOCUMENT- IDENTIFIER: US 5519628 A 

TITLE: System and method for formulating subsets of a hierarchical circuit design 
DATE -ISSUED: May 21, 1996 

INVENTOR- INFORMATION : 



ABSTRACT : 





□ 31. Document ID: US 5519628 A 

L9: Entry 31 of 33 



File: USPT 



May 21, 1996 
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• NAME 
Russell; Philip J. 
Weinert; Glenwood S. 




CITY 

Alresf ord 



STATE 




TP CODE 



COUNTRY 
GB 



San Jose 



CA 



US -CL- CURRENT: 71 fi /l 0 
ABSTRACT : 

A computer-based system and method is provided for building subsets of a 
hierarchical circuit design. A VLSI circuit design component is stored in computer 
memory. The design component identifies a leaf design entity in the hierarchical 
circuit design. A set of placements is determined representing positions in the 
hierarchical circuit design where the VLSI circuit design component appears. The 
placements form a subset of instances of the leaf design entity. A set of links is 
created. The links are associated in memory with both the VLSI circuit design 
component and the placements, and connect various ones of the placements to one 
another to further denote placement of the VLSI circuit design component within the 
hierarchical circuit design. A subset list is appended to the VLSI circuit design 
component in computer memory. The subset list denotes the previously-determined 
subset and includes placements where the VLSI circuit design component is identified 
in the hierarchical circuit design. The identified placements may indicate exclusion 
of a particular instance of a design component from the hierarchical circuit design, 
or inclusion of a particular instance. 

17 Claims, 80 Drawing figures 
Exemplary Claim Number; 1 
Number of Drawing Sheets: 56 



US-PAT-NO: 5497334 

DOCUMENT- IDENTIFIER: US 5497334 A 

TITLE: Application generator for use in verifying a hierarchical circuit design 
DATE -ISSUED: March 5, 1996 

INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Russell; Philip J. Alresf ord GB 

Weinert; Glenwood S. San Jose CA 

US -CL- CURRENT: 71 



A computer based system and method is provided for generating a design verification 
scheme for a hierarchical circuit design. A set of directives received describing 
design checks to be performed on a hierarchical circuit design. The directives are 
functionally decomposed into primitive functions required to perform them. A primary 
iteration level is established for each directive, and a data flow dependency is 
determined for the directives. Based on the data now dependency, a sequence or 
operations is organized. The operations are optimized in one or more ways to improve 
the efficiency of the design verification process. The optimized operations are 
coded into an application program which executes in a computer processor. The 
application program accesses the VLSI circuit design under review and performs the 
directives using the data structures allocated during schema generation. 





□ 32. Document ID: US 5497334 A 

L9: Entry 32 of 33 



File: USPT 



Mar 5, 1996 



ABSTRACT : 
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14 Claims, 80 Drawing wgures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 56 
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□ 33. Document ID: US 5481473 A 

L9: Entry 33 of 33 



File: USPT 



Jan 2, 1996 



US-PAT-NO: 5481473 

DOCUMENT- IDENTIFIER: US 5481473 A 

TITLE: System and method for building interconnections in a hierarchical circuit 
design 

DATE - ISSUED : January 2, 1996 



INVENTOR- INFORMATION : 
NAME 

Kim; Young O. 
Russell; Philip J. 
Weinert; Glenwood S. 



CITY 

San Jose 
Alresf ord 
San Jose 



STATE 
CA 

CA 



ZIP CODE 



COUNTRY 
GB 



US -CL- CURRENT: 21£/S; 71 6 /12 
ABSTRACT: 

A computer-based system and method is provided for creating a representation of 
interconnections between VLSI circuit design components . A VLSI circuit design 
component identifying a leaf design entity is stored in memory. Placements in the 
design where the design component appears are stored in memory. A set of links is 
formed to connect placements to one another. The links further specify placement of 
the design component in the circuit design. The interconnections themselves are then 
computed. The interconnections denote where placements of the VLSI circuit design 
component instances are interconnected, and may specify any meaningful coupling, 
such as electrical conductivity, magnetic, or optical. The interconnections are 
represented by a nested net graph which includes a list of nets, and instance counts 
associated with the nets. The nested net graph may also include a second list, which 
specifies instances of lower nested nets contained in the nested net graph. The 
nested net graph may further include a shape-to-net table attached at the root of 
the nested net graph. The shape -to -net table defines a mapping from the VLSI circuit 
design component to a corresponding net. Also provided is a system and method for 
building interconnections using a bridge component, or bridge net. The bridge net 
denotes the interconnection between two nets derived from a pair of VLSI circuit 
design component instances . 

18 Claims, 80 Drawing figures 
Exemplary Claim Number: 1 
Number of Drawing Sheets: 56 
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Find: jprogramming intent computational co 



Searching for PHRASE programming intent computational construct node tree. 

Restrict to: Header Title Order by: Citations Hubs Usage Date Try: Amazon B&N Google (Rl) Google 
(Web) CSB DBLP 

No documents match Boolean query. Trying non-Boolean relevance query. 

1000 documents found. Only retrieving 125 documents (System busy - maximum reduced). Retrieving documents... 
documents... Order: relevance to query. 

Evolving Recusive Programs for Tree Search - Scott Brave (Correct) 

Scott Brave This article compares basic genetic programming, genetic programming with automatically 
of these techniques is also investigated. The computational effort required to reach a solution using 
is doing anything but simply looping at a single node in the tree, it will search and reach the base 
brave.www.media.mit.edu/people/brave/publications/AiGPII.ps 

Prioritization in Parallel Symbolic Computing - Kale. Ramkumar. Saletore, Sinha (1993) (Correct) (5 citations) 
been implemented in the Charm portable parallel programming system. Performance results on shared-memory 
we explored the 15 puzzle problem further by intentionally weakening the heuristic. The heuristic 
sets itself an ambitious goal: that of building computational systems that are capable of intelligent 
nscp.upenn.edu/parallel/environments/charm/papers/Symbolic_LNCS93.ps.gz 

Design and Implementation of a General Purpose Parallel.. - Mark Chu-Carroll (Correct) 

and Implementation of a General Purpose Parallel Programming System Mark Chu-Carroll (presenting author) 

of scientific computation, there are many computationally intensive applications that run slowly. 

an example of a language extended with composite constructs. Finally, we describe the compiler technology 

www.eecis.udel.edu/-pollock/papers/hpcn.ps 

Localized Multicast Routing - Shaikh. Lu. Shin (1995) (Correct) 

that the source uses global cost information to construct a multicast tree. Our algorithm does not 
it uses cost information only from neighboring nodes as it proceeds which makes it more practical from 
global cost information to construct a multicast tree. Our algorithm does not require the use of global 
www.eecs.umich.edu/~ashaikh/research/papers/gcomm95.ps.Z 

Encoding Lexicalized Tree Adjoining Grammars with a.. - Evans. Gazdar. Weir (1995) (Correct) (7 citations) 

available, on various platforms and programming languages. 5 In fact, LTAG commonly 

Gibbon. 1992. ILEX: a linguistic approach to computational lexica. In Ursula Klenk, ed.Computatio 

relations, including unbounded dependency constructions, are represented lexically and are thus 

ftp.itri.bton.ac.uk/pub/reports/ITRI-95-07.ps.gz 

Dynamic Load Balancing of Unstructured Computations in - Srivastava, Han.. (1998) (Correct) (1 citation) 
the three parallel formulations using the MPI programming library. We use binary split- ting at each 
large. Hence, it is highly desirable to design computationally efficient as well as scalable algorithms, 
service plans. Highly parallel algorithms for constructing classification decision trees are desirable 
ftp.cise.ufl.edu/pub/faculty/ranka/Proceedings/p9.ps 

Investigating Parallel Interpretation-Tree Model.. - Proset-Linda Hasselbring (1994) (Correct) 
:2 2.2 Parallel Programming : 

search algorithm. This algorithm has a high computational complexity when applied to matching problems 
often has to think in simultaneities while constructing a program, because she or he often has to 
ftp.dai.ed.ac.uk/pub/daidb/papers/rp722.ps.gz 

Diets for Fat Sets - Erwig (1993) (Correct) 

J. Functional Programming 1 (1)1-000, January 1993 c fl 1993 

All the k-subsets S that contain x and y can be constructed by fixing x and y and choosing the missing k 
sense of "the same amount of information with less nodes'ln the next section we define the discrete 
voss.fernuni-hagen.de/import/pi4/erwig/papers/Diet_JFP98.ps.gz 

A New Programming Paradigm for Engineering Design Software - Salustri. Venter (1994) (Correct) 
A New Programming Paradigm for Engineering Design Software F. 



http://citeseer.nj. nec.com/cs?q=programm 7/11/03 
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-aspects of functional requirements and design intent) effectively and efficiently. 1 Introduction 

conceptual model of the engineering domain to a computational model will lead to new programming paradigms 

salustri.esxf.uwindsor.caMil/Papers/designer-ewc94.ps 

Concurrent Object-Oriented Programming Using Term Graph.. - George Papadopoulos (1996) (Correct) 
1996 (to appear)1 Concurrent object-oriented programming using term graph rewriting techniques George A 
Fax: 357-2-339062. The generalised computational model of Term Graph Rewriting Systems is used 
exist (as, for instance, in the case where t is a constructor) notification takes place: the active marking 
www.kypros.org/UCY/ucy/cs/IST.ps.gz 

epsilon-Transformation: Exploiting Phase Transitions to.. - Zhang, Pemberton (1994) (Correct) (3 citations) 
Intern. Colloquium on Automata, Languages and Programming, England, July 16-20 1990. 13] P.C. 
to above that point. The earliest evidence of computational phase transitions was the phase transition of 
tree model, we show that the expected number of nodes expanded by branch-and-bound (BnB) using 
ftp.es. ucla.edu/tech-report/94-reports/940003. ps.Z 

Symbolic Composition - Correnson. Duris, Parioot. Roussel (Correct) 

Abstract To be modular, functional programming widely uses function compositions. Usually, 

another one, where intermediate data-structure constructions have been eliminated. The first approach 

head I )nil !l let flat 1 1 =case t with node left right Iflat right (flat left I )leaf n ! 

pauillac.inria.fr/cdrom/ftp/fnc2/publications/SC97.ps.gz 

A Polynomial Time Algorithm for Finding Finite Unions.. - Arimura. Shinohara.. (1993) (Correct) 

which is a fundamental data structure in logic programming and term rewriting systems. In this paper, we 

[Pit89] L. Pitt. Inductive inference, DFAs, and computational complexity. In K. P. Jantke, editor, 

]6 ?k from Proposition 12. Because we can construct a counter example in the case where ]6 is less 

www.Lkyushu-u.ac.jp/~ari m/papers/nil91 .ps.Z 

A Data-Parallel Algorithm For Minimum-Width Tree Layout And Its.. - Yang (1995) (Correct) 
in general. Keywords: Algorithms, Parallel Programming correctness proof, data-parallel algorithms, 
problem is to compute the coordinates of nodes of a tree so that the tree, when drawn on a piece 
www.cis.nctu. edu.tw/~wuuyang/./papers/TREEDRAW.ps 

BAYES-LIN: An object-oriented environment for Bayes linear local .. - Wilkinson (1997) (Correct) 

of LISP-STAT, and the basics of object-oriented programming. On-line, LISP-STAT information is available 

a rather low-level set of tools for a back-end computational engine, together with diagnostic graphics for 

and so the clique-tree can be directly constructed as follows. q0,w1 ,q1 q1,w2,q2 q2,w3,q3 n1 ,q1 , 

www.ncl.ac.uk/-nstat/preprints/STA97-20.ps.gz 
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